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(54) Cell search method and mobile station apparatus 



(57) Search control means 8 of a mobile station 
apparatus divides a search window received into a 
number of search widths corresponding to the number 
of search correlators 3 and makes each of correlators 3 
carry out correlative detection about these divided 
search widths simultaneously in a 1st integrating time. It 
further selects multiple phases in descending order of 
detected correlative values, makes each correlator 



carry out correlative detection about these selected 
phases simultaneously in an integrating time longer 
than the 1st integrating time and combines powers of 
correlative values by the number of demodulable 
phases starting from the largest detected correlative 
value. 
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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention s 

[0001] The present invention relates to cell search 
methods and mobile station apparatuses used for cellu- 
lar systems such as digital car telephones and portable 
telephones. 10 

Description of the Related Art 

[0002] In cellular radio systems such as car tele- 
phones and portable telephones, the FDMA (Frequency 15 
Division Multiple Access) system and TDMA (Time Divi- 
sion Multiple Access) system, etc. are conventionally 
known as multiple access systems in which multiple sta- 
tions perform communications simultaneously using the 
same frequency band. 20 
[0003] In addition, the CDMA (Code Division Multiple 
Access) system using a spread spectrum system is a 
system which achieves higher frequency utilization effi- 
ciency and accommodates more users than these tech- 
niques. 25 
[0004] This spread spectrum refers to a system which 
transmits a signal which contains information by 
spreading it to a band wider than the band of the signal. 
It is divided into two types; a direct sequence (DS) sys- 
tem and frequency hopping (FS) system. Of these two 30 
systems, the direct sequence/spread spectrum (DS/SS) 
system is the mainstream for systems introduced for 
satellite communications and ground mobile communi- 
cations because it has the advantage that it can easily 
be implemented in actual apparatuses. 35 
[0005] This spread spectrum communication system 
is a system in which information signals are spread over 
a sufficiently wide range of radio bands compared to a 
minimum required bandwidth, providing excellent confi- 
dentiality, secrecy and interference resistance. On the 40 
other hand, the direct sequence system is a spread 
spectrum communication system in which a spreading 
code is carried on an information signal as it is when it 
is spread. 

[0006] In such a CDMA system, it is effective to use 45 
codes with a high level of orthogonality as spreading 
codes for the purpose of increasing the capacity. How- 
ever, since the number of Walsh codes or orthogonal 
Gold codes known as codes with a high level of orthog- 
onality is limited to the same number as their code so 
length, securing the number of spreading codes to be 
assigned to users requires the use of a combination of 
short codes whose cycle is equal to the symbol length 
of information and long codes whose cycle is greater 
than that of these short codes (USP51 03459). ss 
[0007] In this case, using a method of using one long 
code for all base station apparatuses in the down link 
and assigning different long code phases to different 



base station apparatuses can maintain the orthogonal- 
ity of all users in the same cell. Furthermore, since sig- 
nals in other cells are spread with different long code 
phases, they are converted to noise, making it possible 
to minimize interference. In a system using such a long 
code, a mobile station needs to acquire and maintain 
synchronization of the long code during communication. 
[0008] In a cellular system, if a mobile station is pow- 
ered on, or if communication between the mobile station 
and base station apparatuses is interrupted, or when 
the mobile station carries out handover, that is, it 
switches the base station apparatus with which it com- 
municates as the position of the mobile station changes 
during communication, if the mobile station specifies the 
switched base station apparatus, the mobile station 
needs to identify which base station apparatus is cur- 
rently closest to it and which base station apparatus is 
the best one to communicate with. This is called "cellu- 
lar search. 

[0009] In a cellular system using the CDMA system, 
one of the ceiiular search methods is a method in which 
all base station apparatuses transmit a pilot channel 
which is spread with the same long code, while a mobile 
station apparatus carries out correlative detection of all 
phases of the spreading code of the pilot channel 
received, and the base station apparatus which is trans- 
mitting with the phase having the maximum correlative 
value, that is, the maximum strength of the pilot channel 
is identified as the base station apparatus closest to the 
mobile station apparatus (USP4901307). 
[0010] Furthermore, there is another method to 
achieve a speedy cell search: When a mobile station 
apparatus carries out a cell search while communicat- 
ing or waiting for communication, the base station appa- 
ratus with which it is currently communicating notifies it 
of the range of the phase presence (called "search win- 
dow width") estimated from the long code phase infor- 
mation used by base station apparatuses which 
currently exist in the periphery, differences in the recep- 
tion timing of the mobile station apparatus due to differ- 
ences in locations where the peripheral base station 
apparatuses are installed, and multi-path delay vari- 
ance, thus limiting the long code phase to be searched 
by the mobile station apparatus, and hence speeding up 
a cell search. 

[001 1 ] In addition, there is a 2-stage pause synchroni- 
zation capturing method as the method to carry out a 
high-speed cell search. In the 1st stage of this method, 
correlative detection is carried out on phases in the 
search window sequentially with an integrating length 
which is set every time shorter and if the correlative 
value exceeds a threshold, the correlative value is 
obtained with an integrating length long enough to 
achieve the accuracy of the correlative value, and the 
strength of the pilot channel is detected in this way. 
[0012] However, if the mobile station apparatus is 
moving at a high speed, or if base station apparatuses 
are clustered close together in big cities, etc. where 
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there is a great number of subscribers, the number of 
phases to be searched increases and the surrounding 
cell environment changes quickly, and thus this method 
has the problem that it requires faster cell search than 
the conventional technology above. Furthermore, in the 5 
2-stage pause synchronization capturing method, if a 
threshold to be set is too low, almost all phases need 
long-hour integration, making it difficult to carry out a 
high-speed cell search. On the other hand, if a threshold 
to be set is too high, there is no phase that exceeds this w 
threshold, making a search itself impossible. In particu- 
lar, this method has the problem that it is difficult to set 
an appropriate threshold in an ever-changing mobile 
communication environment. 

15 

SUMMARY OF THE INVENTION 

[0013] The present invention has been implemented 
taking account of the problems above and it is an objec- 
tive of the present invention to provide a cellular search 20 
method and mobile station apparatus that can carry out 
a fast cell search during communication or waiting time 
and reduce power consumption simultaneously. 
[0014] The present invention divides the search win- 
dow received from a base station apparatus into a 25 
number of search widths corresponding to the number 
of search correlators and makes each correlator simul- 
taneously carry out correlative detection for these 
divided search widths in a 1st integrating time. 
[001 5] It further selects multiple phases in high-to-low 30 
order of these detected correlation values, makes each 
correlator simultaneously carry out correlative detection 
for these selected phases in an integrating time longer 
than the first one and combines powers of the correla- 
tive values by the number of demodulable phases start- 35 
ing from the largest detected correlative value. 
[0016] This configuration allows multiple search 
phases to be selected in descending order in the size of 
detected correlative values, eliminating the necessity of 
setting thresholds and providing a highly reliable and 40 
high-speed cell search. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] 45 

FIG.1 illustrates a block diagram showing the over- 
all configuration of a mobile station apparatus 
according to Embodiment 1 of the present inven- 
tion; 50 
FIG.2 illustrates a divided conceptual drawing of a 
search window of the mobile station apparatus 
according to Embodiment 1 of the present inven- 
tion; 

FIG.3 illustrates a conceptual drawing of the opera- 55 
tions of correlators of a mobile station apparatus 
according to Embodiment 2 of the present inven- 
tion; 



FIG.4 illustrates a conceptual drawing of the opera- 
tions of correlators of a mobile station apparatus 
according to Embodiment 3 of the present inven- 
tion; 

FIG.5 illustrates a block diagram showing the over- 
all configuration of a mobile station apparatus 
according to Embodiment 4 of the present inven- 
tion; 

FIG.6 illustrates a conceptual drawing of the opera- 
tions of correlators of the mobile station apparatus 
according to Embodiment 4; and 
FIG.7 illustrates a conceptual drawing of the opera- 
tions of correlators of a mobile station apparatus 
according to Embodiment 5 of the present inven- 
tion. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0018] With reference now to the attached drawings, 
the embodiments of the present invention are explained 
below. 

(Embodiment 1) 

[0019] FIG.1 is a block diagram showing the overall 
configuration of a mobile station apparatus according to 
Embodiment 1 of the present invention. When a signal 
transmitted from a base station apparatus which is not 
shown in the figure is received, the received signal is 
input to reception RF section 1 and converted to a base- 
band signal. AD conversion section 2 converts this 
baseband signal from analog to digital. This digital sig- 
nal is input to the 1st to Nth correlators 3 and demodu- 
lation correlator 4. Demodulation correlator 4 carries out 
despreading on the input signal using a code over which 
a data channel is spread and the reception timing input 
from search control section 8 that will be described 
later. RAKE combining section 5 carries out RAKE com- 
bining on the output of this demodulation correlator 4. 
Decoder 6 carries out error correction decoding on the 
output of this RAKE combining section 5 and outputs 
the received data. Control section 7 separates the 
phase and search window width of a base station appa- 
ratus subject to a cell search from the received data 
input from decoder 6 and outputs it to search control 
section 8. 

[0020] On the other hand, the 1 st to Nth search corre- 
lators 3 operate on the operating clock input from clock 
generator 9 and detect a correlative value of the pilot 
channel at a phase that is not shown in the figure indi- 
cated from search control section 8 on the digital signal 
input from AD converter 3 and outputs this detected cor- 
relative value to search control section 8. Search control 
section 8 uses the search phase and search window 
width input from control section 7 to indicate the phase 
subject to correlation detection to the 1st to Nth search 
correlators 3 and outputs the control signal to dockgen- 
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erator 9. Clock generator 9 outputs the operating clock 
to the 1 st to Nth search correlators 3 according to the 
control signal input from search control section 8. 
[0021] Then, the operation for a cell search of the 
mobile station apparatus configured as shown above 
during a waiting time or communication is explained 
below. 

[0022] When search control section 8 tries to measure 
the strength of the pilot channel of a base station appa- 
ratus using the search phase and search window width 
of a peripheral base station apparatus received from a 
base station apparatus with which it is communicating, 
it divides this search window into N portions and 
assigns these divided windows to the 1st to Nth search 
correlators 3. These 1st to Nth search correlators 3 find 
correlative values in a short integrating time for all 
phases within the divided windows and outputs these 
correlative values to search control section 8. 
[0023] As a result, the correlative values within the 
entire search window as shown in FIG. 2 are obtained. 
Since the outputs of these correlators 3 use a short inte- 
grating time to shorten a search time, they do not sup- 
press interference or noise sufficiently nor achieve the 
accuracy to carry out cell judgment. Therefore, search 
control section 8 rearranges the correlative values in the 
order of electrical power and selects multiple phases 
starting with the one with the maximum power and 
assigns the selected phases equally to the 1st to Nth 
correlators 3 to operate correlators 3. The 1st to Nth 
correlators 3 detect correlative values in an integrating 
time long enough to obtain the accuracy to carry out cell 
judgment on the specified phases and output them to 
search control section 8. 

[0024] Search control section 8 further rearranges the 
correlative values obtained in the order of electrical 
power and selects correlative values by the number of 
demodulable phases from the top and combines these 
selected correlative values to obtain the strength of the 
pilot channel of this base station apparatus. The 
number of demodulable phases depends on the 
number of multi-paths that can be combined by demod- 
ulation correlator 4 and RAKE combining section 5. 
[0025] The operation above is repeated by the number 
of base stations notified to measure the strength of the 
pilot channels of all peripheral base station apparatuses 
received from the base station apparatus with which it is 
communicating. 

[0026] As shown above, dividing the search window 
into portions, assigning them to multiple correlators, 
obtaining correlative values for all phases within the 
search window, and judging the maximum value elimi- 
nate the necessity of setting thresholds, etc., allowing a 
high-speed cell search. 

(Embodiment 2) 

[0027] Then, the mobile station apparatus according 
to Embodiment 2 of the present invention is explained 



below. Search control section 8 of the mobile station 
apparatus according to Embodiment 2 of the present 
invention has a function of inserting a time for each of 
correlators 3 to stop its operation during a cell search 

5 cycle. Since the rest of the configuration is the same as 
that in Embodiment 1 above, the explanation of the 
overall configuration is omitted here. 
[0028] Then, the operation of the mobile station appa- 
ratus according to Embodiment 2 of the present inven- 

w tion is explained with reference to FIG.3. FIG.3 is a 
conceptual drawing showing the operation of the corre- 
lators in the mobile station apparatus according to 
Embodiment 2. 

[0029] FIG.3(a) illustrates the operations of search 
75 correlators 3 on a time scale when the phases of 5 base 
station apparatuses A to E as peripheral base station 
apparatuses are notified from a base station apparatus 
with which it is communicating. 

[0030] On the other hand. FIG.3(b) illustrates the 
20 operations of search correlators 3 when base station 
apparatuses are installed at a large interval in suburbs 
for example with two base station apparatuses to be 
notified. As shown in this figure, if the number of base 
station apparatuses to be searched is small, search 
25 control section 8 controls clock generator 9 so that it 
should not output the operating clock to search correla- 
tors 3. This control allows a non-operation time to be 
inserted during a cell search cycle even if the mobile 
station apparatus moves to a place where only a few 
30 base station apparatuses exist, making it possible to 
keep the cell search cycle constant. This reduces power 
consumption without deteriorating the search perform- 
ance. 

[0031] As shown above, the mobile station apparatus 
35 according to Embodiment 2 of the present invention is 
capable of inserting a non-operation time of search cor- 
relators 3 even when it moves to a place where there 
are fewer base station apparatuses, making it possible 
to reduce power consumption without deteriorating the 
40 cell search cycle, that is, search performance. 

(Embodiment 3) 

[0032] The mobile station apparatus according to 
45 Embodiment 3 of the present invention is explained 
below. Search control section 8 of the mobile station 
apparatus according to Embodiment 3 of the present 
invention sets a longer time for each of correlators 3 to 
stop its operation when the search window width is 
so small. The rest of the configuration is the same as that 
of Embodiment 1 above, and thus the explanation of its 
overall configuration is omitted here. 
[0033] Then, the operation of the mobile station appa- 
ratus according to Embodiment 3 of the present inven- 
55 tion is explained with reference to FIG.4. FIG.4 is a 
conceptual drawing showing the operations of the corre- 
lators of the mobile station apparatus according to 
Embodiment 3. 
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[0034] FIG.4(a) shows the operations of search corre- 
lators 3 on a time scale when phases of two base sta- 
tion apparatuses A and B as peripheral base station 
apparatuses are notified from a base station apparatus 
with which it is communicating. 5 
[0035] On the other hand, FIG.4(b) shows the opera- 
tions of the correlators when the search window width 
notified from the base station apparatus is small. As 
shown in this figure, since the search time per one base 
station apparatus is short when the window width to be 10 
searched is small, search control section 8 controls so 
that a non-operation time of search correlators 3 may be 
set longer. Such control makes it possible to reduce 
power consumption without changing the cell search 
cycle. 75 
[0036] As shown above, the mobile station apparatus 
according to Embodiment 3 of the present invention is 
capable of reducing power consumption without deteri- 
orating the cell search cycle, that is, search perform- 
ance even when the search window width notified from 20 
the base station apparatus is small. 

(Embodiment 4) 

[0037] Then, the mobile station apparatus according 25 
to Embodiment 4 of the present invention is explained 
below. FIG.5 is a block diagram showing the configura- 
tion of the mobile station apparatus according to 
Embodiment 4 of the present invention. As shown in 
FIG.5, Embodiment 4 is provided with mobile speed 30 
detector 10 in addition to the mobile station apparatus 
according to Embodiment 1 . This mobile speed detector 
. 10 detects a relative value of the mobile speed by 
detecting the time variation speed of correlative values 
with respect to the output of demodulation correlator 4 35 
and outputs it to search control section 8. The rest of the 
configuration is the same as that of Embodiment 1 
above, and thus its explanation is omitted here. 
[0038] Then, the operation of the mobile station appa- 
ratus according to Embodiment 4 of the present inven- 40 
tion is explained below. FIG.6 is a conceptual drawing 
showing the operations of the correlators of the mobile 
station apparatus according to Embodiment 4. 
[0039] FIG.6(a) shows the operations of search corre- 
lators 3 on a time scale when phases of two base sta- 45 
tion apparatuses A and B as peripheral base station 
apparatuses are notified from a base station apparatus 
with which it is communicating. 

[0040] On the other hand, FIG.6(b) shows the opera- 
tions of the correlators when the mobile speed detected so 
by mobile speed detector 10 is small. As shown in this 
figure, the search window width notified from each base 
station apparatus is the same as that of FIG.6(a), but 
search control section 8 sets it so that a non-operation 
time of search correlators 3 may be longer. That is. if the ss 
mobile speed is small, the cell environment surrounding 
the mobile station apparatus changes slowly and thus 
the cell search cycle can be set longer. Therefore, 



power consumption can be reduced by search control 
section 8 setting a longer non-operation time for the 
search correlators 3. 

[0041] As shown above, the mobile station apparatus 
according to Embodiment 4 of the present invention can 
set a longer non-operation time for the search correla- 
tors 3 when the mobile speed of the mobile station 
apparatus is small, making it possible to reduce power 
consumption. 

(Embodiment 5) 

[0042] Then, the mobile station apparatus according 
to Embodiment 5 of the present invention is explained 
below. Search control section 8 of the mobile station 
apparatus according to Embodiment 5 of the present 
invention stops the operations of some correlators and 
controls them so that the number of active search corre- 
lators may be smaller when the number of base station 
apparatuses to be searched is small. The rest of the 
configuration is the same as that of Embodiment 1 or 
Embodiment 4 above, and thus the explanation of its 
overall configuration is omitted here. 
[0043] Then, the operation of the mobile station appa- 
ratus according to Embodiment 5 of the present inven- 
tion is explained with reference to FIG.7. FIG.7 is a 
conceptual drawing showing the operations of the corre- 
lators of the mobile station apparatus according to 
Embodiment 5 of the present invention. 
[0044] FIG.7(a) shows the operations of the search 
correlators on a time scale when phases of four base 
station apparatuses A to D as peripheral base station 
apparatuses are notified from a base station apparatus 
with which it is communicating. As shown in FIG.7, 
Embodiment 5 uses six search correlators 3. The time 
after it starts to search base station apparatus A until it 
starts to search base station apparatus A again corre- 
sponds to the cell search cycle. 
[0045] On the other hand, FIG.7(b) shows the opera- 
tions of search correlators 3 when the number of base 
station apparatuses to be notified is 2. As shown in this 
figure, search control section 8 controls clock generator 
9 so that the number of active search correlators 3 may 
be decreased. As a result, the number of active search 
correlators is decreased, while the search time per one 
baste station is increased. However, this control 
reduces the number of active correlators, making it pos- 
sible to reduce power consumption. 
[0046] As shown above, the mobile station apparatus 
according to Embodiment 5 of the present invention can 
reduce the number of active correlators when it moves 
to a place where there are fewer base station appara- 
tuses, making it possible to reduce power consumption. 
[0047] As seen clearly from the explanation above, the 
present invention can operate multiple correlators by 
dividing the search window and select multiple search 
phases in descending order of detected correlative val- 
ues, making it possible to implement a high-reliability 
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and high-speed cell search without setting thresholds. 
Furthermore, when there is no need to carry out a high- 
speed cell search, it can stop more than one correlator 
and insert a time for the correlators to stop during the 
cell search cycle, allowing a reduction of power con- 5 
sumption without deteriorating the search performance. 
[0048] This application is based on the Japanese Pat- 
ent Application No. HEI 9-364569 filed on December 
18, 1997, entire content of which is expressly incorpo- 
rated by reference herein." 10 

Claims 

1 . A cell search method comprising the steps of: 

75 

receiving information with respect to a search 
window from a base station apparatus, 
dividing the search window of a base station 
apparatus to be searched into a plurality of 
search widths, 20 
detecting a correlation of each of the plurality of 
search widths in parallel to obtain a correlation 
value in a first integrating time, 
selecting a phase in order of larger correlation 
value, 25 
detecting the correlation of each of these 
selected phases in a second integrating time 
longer than the first integrating time 
combining the correlation values by the number 
of demodulable phases starting from the larg- 30 
est detected correlation value. 

2. The cell search method according to claim 1, fur- 
ther comprising the step of keeping the cell search 
cycle constant when the number of peripheral base 35 
station apparatuses whose search window is noti- 
fied from the base station apparatus is less than a 
predetermined value, by inserting a non-operation 
time after a search ends. 

40 

3. The cell search method according to claim 1 , fur- 
ther comprising the step of changing the non-oper- 
ation time to be inserted after a cell search ends 
according to the change of the window width to 
keep the cell search cycle constant. 45 

4. The cell search method according to claim 1 , fur- 
ther comprising the step of controlling the number 
of correlation detection performed in parallel 
according to the number of peripheral base station so 
apparatuses. 

5. The cell search method according to claim 1 , fur- 
ther comprising the step of detecting the mobile 
speed of the mobile station apparatus itself; 55 

setting a longer cell search cycle according to 
deceleration of the mobile speed; and 



inserting a non-operation time to fill the remain- 
ing time of the cell search cycle after a search 
ends. 

6. A mobile station apparatus, comprising: 

a plurality of search correlators (3) for detecting 
a correlation of a pilot channel assigned to a 
base station apparatus to be searched to 
obtain a correlation value; 
search control means(8) for controlling phases 
to be detected the correlation and operations of 
the search correlators, 

reception means(1) for receiving a code phase 
and search window of a pilot channel assigned 
to a peripheral base station apparatus, 
wherein said search control means (8) divides 
said received search window into a plurality of 
search widths corresponding to the number of 
said search correlators, makes each correlator 
detect the correlation of the divided search 
width simultaneously in a 1st integrating time to 
obtain the correlation value, selects a plurality 
of phases in order of larger correlation value in 
descending order of these detected correlative 
values, makes each correlator detect the corre- 
lation of each of the selected phases simulta- 
neously in an integrating time longer than the 
first integrating time to obtain the correlation 
values, and combines the correlation values by 
the number of demodulable phases starting 
from the largest detected correlation value. 

7. The mobile station apparatus according to claim 6, 
wherein: 

search control means(8) inserts a non-opera- 
tion time after a search ends when the number 
of peripheral base station apparatuses whose 
search window is notified from the base station 
is less than a predetermined value to which the 
base station apparatus notified the search win- 
dow falls short of a given number. 

8. The mobile station apparatus according to claim 6, 
wherein: 

search control means (8) keeps a cell search 
cycle constant by changing the non-operation 
time to be inserted after a cell search ends 
according to a change to the window width. 

9. The mobile station apparatus according to claim 6, 
wherein: 

search control means(8) changes the number 
of correlators used in detecting correlation val- 
ues for detection of correlative values accord- 
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ing to the number of peripheral base station 
apparatuses. 

10. The mobile station apparatus according to claim 6, 
comprising mobile speed detection means(10) for s 
detecting the mobile speed of the mobile station 
apparatus itself, wherein: 

said search control means(8) sets a longer cell 
search cycle according to deceleration of said 10 
mobile speed detected and inserts a non-oper- 
ation time to fill the remaining time of the cell 
search cycle after a search ends. 

11. A base station apparatus, which carries out com- 15 
munications with the mobile station apparatus 
according to claim 6. 

12. A communication system, comprising a base sta- 
tion apparatus having communication means for 20 
notifying the code phase and search window width 

of a pilot channel used by a peripheral base station 
apparatus to a mobile station apparatus, and the 
mobile station apparatus according to claim 6. 
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